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DESCRIPTION 

RANDOM NUMBER GENERATING METHOD AND SEMICONDUCTOR 
INTEGRATED CIRCUIT DEVICE 



TECHNICAL FIELD 

The present invention relates to a random 
number generating method and a semiconductor integrated 
circuit device and in particular, to a random number 
generating method appropriate for a semiconductor 
fabrication technique and a technique which can be 
effectively used in the semiconductor integrated 
circuit device. 

BACKGROUND ART 

Recently, networks and IT technique are 
rapidly spread all over the world, which requires 
security technique such as the encryption technique and 
the authentication technique. As one element of these 
techniques, random numbers are often used. Currently, 
random number generating circuits based on several 
types of basic principles have come into practical use. 
"Toshiba Review" Vol. 58.8 (2003) (first prior art) is 
an example of ultra-small-size true random number 
generating circuit for sophisticated information 
security. Moreover, JP-A-2003-173254 (second prior 
art) discloses a random number generating circuit using 
an ambiguous output obtained by turning power supply of 



an RS flip-flop ON/OFF. 



DISCLOSURE OF THE INVENTION 

The performance of a random number generating 
circuit may be compared in the quality (irregularity) 
of the random number, a circuit area, power 
consumption, response time (time required for 
generating a new random number, and the like. However, 
the conventional random number generating circuits have 
good and bad points. There are two types of random 
numbers: a pseudo random number generated by a computer 
algorithm and a true random number generated by using a 
physical phenomenon in the nature. In general, it is 
considered that the latter has a higher quality. True 
random number has advantages of eventuality, un- 
reproducibility, and unpredictability but it requires a 
complicated circuit and element which cannot be 
obtained in a simple device. For example, the 
technique suggested in the first prior art relates to a 
true random number generating circuit which requires 
modification or a process (etching process) and its 
control. Moreover, the second prior art uses a 
phenomenon occurring in the transient state when power 
is turned ON. Accordingly, a factor lowering the 
irregularity of a random number cannot be predicted at 
the design stage and it is difficult to guarantee the 
quality of the random number. 

It is therefore an object of the present 



invention to provide a random number generating method 
capable of generating a high-quality random number with 
a small area without requiring modification of the 
fabrication process and a semiconductor integrated 
5 circuit device using a random number generating 

circuit. Another object of the present invention is to 
provide a random number generating method realizing 
lower power consumption and a semiconductor integrated 
circuit device having such a random number circuit . 

10 These and other objects of the present invention will 

become clear from the description of this specification 
and the attached drawings. 

Among the inventions disclosed in the present 
application, the representative one can be outlined as 

15 follows. That is, the representative invention 

includes: a plurality of unit circuits each having a 
first and a second logic circuit formed into an 
identical shape through an identical fabrication 
process and an amplifier circuit for forming a binary 

20 signal by amplifying a noise superposed on the 

differential voltage of threshold voltages of the first 
and the second logic circuits; and a signal variation 
detecting circuit for forming an output signal in 
response to variation in any of a plurality of binary 

25 signals outputted from the plurality of unit circuits, 
wherein a plurality of binary signals outputted from 
the signal variation detecting circuit are combined to 
generate a random number. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a circuit diagram showing a 
basic concept of a true random number generating 
circuit mounted on a semiconductor integrated circuit 
5 according to the present invention, 

Fig. 2 shows an operation principle 
explaining the true random number generating circuit in 
Fig. 1, 

Fig. 3 shows a basic circuit diagram of the 
10 true random number generating circuit according to an 
embodiment of the present invention, 

Fig. 4 shows a specific circuit diagram of 
the true random number generating circuit in Fig. 3 
according to an embodiment, 
15 Fig. 5 shows a waveform diagram for 

explaining an example of operation of the true random 
number generating circuit in Fig. 3, 

Fig. 6 shows a specific circuit diagram 
showing a signal variation detecting circuit of the 
20 true random number generating circuit in Fig. 4 
according to an embodiment, 

Fig. 7 shows a circuit diagram of a true 
random number generating circuit according to another 
embodiment of the present invention, 
25 Fig. 8 shows a conceptual waveform diagram 

for explaining an example of operation of the true 
random number generating circuit in Fig. 7, 
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Fig. 9 shows a circuit diagram of a true 
random number generating circuit and its unit circuit 
according to an embodiment of the present invention, 

Fig. 10 shows a circuit diagram of a true 
5 random number generating circuit and its unit circuit 
according to another embodiment of the present 
invention, 

Fig. 11 briefly shows waveforms for 
explaining an example of operation of the true random 
10 number generating circuit in Fig. 9, 

Fig. 12 shows a conceptual diagram of a true 
random number generating circuit according to another 
embodiment of the present invention, 

Fig. 13 shows a circuit diagram of an initial 
15 value generating circuit in Fig. 12 according to an 
embodiment, 

Fig. 14 shows a circuit diagram of an initial 
value generating circuit in Fig. 12 according to 
another embodiment , 
20 Fig. 15 shows a waveform diagram for 

explaining operation of the initial value generating 
circuit in Fig. 13 and Fig. 14, 

Fig. 16 shows a circuit diagram of a true 
random number generating circuit according to another 
25 embodiment of the present invention, 

Fig. 17 shows a circuit diagram of a true 
random number generating circuit according to an 
embodiment of the present invention, 
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Fig. 18 shows a timing diagram used for 
explaining an example of operation of a test circuit 
provided in the true random number generating circuit 
in Fig. 17, 

5 Fig. 19 shows a circuit diagram of a true 

random number generating circuit according to an 
embodiment of the present invention, 

Fig. 20 shows an operation waveform diagram 
of the true random number generating circuit in Fig. 
10 19, 

Fig. 21 shows a circuit diagram of a true 
random number generating circuit according to an 
embodiment of the present invention, 

Fig. 22 shows a circuit diagram of an output 
15 unit of a true random number generating circuit 
according to another embodiment of the present 
invention, 

Fig. 23 shows an operation waveform diagram 
of the true random number generating circuit shown in 
20 Fig. 21, 

Fig. 24 shows a chip configuration of a true 
random number generating circuit according to an 
embodiment of the present invention, 

Fig. 25 shows a block diagram of a 
25 semiconductor integrated circuit device according to an 
embodiment of the present invention, 

Fig. 26 shows a block diagram of a 
semiconductor integrated circuit device according to 
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another embodiment of the present invention, 

Fig. 27 shows a configuration of a true 
random number generating circuit according to another 
embodiment of the present invention, 
5 Fig. 28 shows a timing diagram showing 

operation of the true random number generating circuit 
shown in Fig. 27, 

Fig. 29 is an external view of an IC card 
according to an embodiment of the present invention, 
10 Fig. 30 shows a brief block diagram of an IC 

card chip mounted on an IC card according to an 
embodiment of the present invention, 

Fig. 31 shows a block diagram of a non- 
contact IC card according to an embodiment of the 
15 present invention, 

Fig. 32 shows a two-dimensional distribution 
diagram of true random numbers generated by the true 
random number generating circuit according to the 
present invention, 
20 Fig. 33 shows a specific circuit diagram of a 

modified example of the true random number generating 
circuit in Fig. 4, 

Fig. 34 shows a circuit diagram of a modified 
example of the basic concept of the true random number 
25 generating circuit shown in Fig. 1, and 

Fig. 35 shows a circuit diagram of another 
modified example of the basic concept of the true 
random number generating circuit shown in Fig. 1. 



8 



BEST MODE FOR CARRYING OUT THE INVENTION 

The invention will be described in detail 
with reference to the attached drawings. 

Fig. 1 shows a circuit diagram of the basic 
5 concept of a true random number generating circuit 
mounted on a semiconductor integrated circuit device 
according to the present invention. CMOS inverter 
circuits INV1 to INV4 shown in Fig. 1 are configured so 
as to have identical characteristic within an actually 

10 controllable range according to the design and 

fabrication of the semiconductor integrated circuit 
device- The technique for making that a plurality of 
inverters have identical characteristic will be briefly 
explained below. 

15 In a CMOS inverter circuit, it is considered 

that its characteristic is substantially decided by 
relative conductance between a P-channel type MOSFET 
and an N-channel type MOSFET constituting the circuit. 
In this viewpoint, CMOS inverters of the identical 

20 characteristic can be configured by MOSFET having an 
identical ratio W/L wherein W is the channel width W 
and L is the channel length but different sizes. 
However, the affect of fabrication irregularities of 
the semiconductor integrated circuit device to the 

25 electric characteristic is different for the element of 
different sizes. 

In this embodiment, a plurality of CMOS 



inverters INV1 to INV4 are preferably configured in 
such a way that P-channel type MOSFETs have identical 
structure and identical size while N-channel type 
MOSFETs have identical structure and identical size. 
5 These elements are fabricated according to the 

characteristic of the semiconductor integrated circuit 
device that identical elements are fabricated all at 
once by the identical fabrication process. Thus, the 
plurality of CMOS inverters INV1 to 1NV4 have uniform 

10 fabrication irregularities of the semiconductor 

integrated circuit device such as treatment dimension 
irregularities, various layer thickness irregularities, 
and impurities concentration irregularities. 

As in Fig. 1, output voltage of the CMOS 

15 inverter circuit INV1 whose input and output are short- 
circuited reaches a logical threshold value voltage. 
If all the CMOS inverter circuits have completely 
identical electric characteristics, the four invert 
circuits INV1 to INV4 have an identical logical 

20 threshold value voltage. However, this is an ideal 

state. In the actual semiconductor elements, a slight 
characteristic difference exists and there is a 
difference between the logical threshold value voltages 
of the respective inverter circuits INV1 to INV4 . 

25 The significant cause of the irregularities 

of the logical threshold value of the CMOS inverter 
circuits can be considered to be the irregularities of 
MOS transistor characteristics. Furthermore, the 
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irregularities of the MOS transistor characteristics 
care caused by the gate width, the gate insulation film 
thickness, conductivity decision impurities 
concentration and its distribution, and the like. 
5 These irregularities may be divided into a macro 

portion and a micro portion. The macro portion may be 
the gate width irregularities between a plurality of 
wafers in the same lot. 

The present invention mainly consider the 

10 micro portion of the irregularities, i.e., 

irregularities between elements arranged at a 
comparatively near distance. Such micro irregularities 
are observed to be generated at random between the 
elements at a comparatively near distance. 

15 That is, it is considered that the 

irregularities of the logical threshold values of the 
inverter circuits INV1 and INV2 in Fig. 1 are also 
random. The irregularities of the logical threshold 
values are not preferable for generating a true random 

20 number as will be detailed later. However, from 

another point of view, characteristic irregularities 
unique to the respective semiconductor elements can be 
used as identifiers. That is, when a CMOS inverter 
circuit is used, the irregularities generated in the 

25 logical threshold values can be considered as the 

irregularities of the N-channel type MOS transistor 
added by the irregularities of the P-channel type MOS 
transistor. The range of irregularities is made 
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greater and it is possible to effectively generate an 
identification number or identifier. However, this is 
not preferable for generating a true random number in 
response to a noise generated in each node of the 
5 semiconductor element. 

In the conceptual diagram shown in Fig. 1, 
the four inverter circuits INV1 to INV4 serve as a 
basic circuit (or a unit circuit) UCO and the input and 
output of the CMOS inverter circuit INV1 are short- 

10 circuited to form the logical threshold value voltage 
VLT1 of the inverter circuit INV1 . The logical 
threshold value voltage VLT1 is supplied to the input 
of the invert circuit INV2 . In the inverter circuit 
INV2, its threshold value voltage VLT2 is used as a 

15 reference voltage to compare it with the logical 
threshold value voltage VLT1 and to perform 
amplification operation. The output signal of the 
inverter circuit INV2 is further amplified by an 
amplifier circuit formed by the inverter circuits INV3 

20 and INV4 longitudinally connected and is converted into 
a binary signal. 

Under an ideal condition, design and 
fabrication are performed so that the voltage of the 
short-circuited I/O nodes of the first inverter circuit 

25 INV1 of the basic circuit is equal to the logical 

threshold value voltage VLT2 of the second inverter 
circuit INV2. However, process irregularities as 
follows exist actually and coincidence may not be 



obtained. 

When an electron moves in a semiconductor, it 
moves irregularly, which causes a slight electric 
signal noise. This phenomenon is generated in both of 
5 the first inverter circuit INV1 and the second inverter 
circuit INV2 . However, under the ideal condition such 
as VLT1 = VLT2 , the electric signal noise of the first 
inverter circuit INV 1 is amplified by the second 
inverter circuit INV2 . The output signal of the second 

10 inverter circuit reflects the electric signal noise and 
vibrates. Since the electric signal noise behaves 
completely irregularly, the output signal obtained from 
the second inverter circuit INV2 can be said to be a 
true random number. 

15 That is, as shown in Fig. 2(a), in the unit 

circuit UCO, when the logical threshold value voltage 
VLT1 of the first inverter circuit INV1 coincides with 
the logical threshold value VLT2 of the second inverter 
circuit INV2, the electric signal noise Vnz is 

20 reversed/amplified and can be taken out as an output 
signal Vout . It should be noted that in Fig. 2 (a) the 
electric signal noise of the second inverter circuit 
INV2 is omitted and contained in the electric signal 
noise Vnz of the first inverter circuit INV1. Thus, 

25 the electric signal noise Vnz of the first inverter 
circuit INV1 is reversed/amplified by the second 
inverter circuit INV2 . Furthermore, the output signal 
Vout of the second inverter circuit INV2 is further 



amplified by the third and the fourth inverter circuits 
INV3, INV4 . At the output of the fourth inverter 
circuit INV4, it is possible to lastly take out 
information on the logical level of the amplitude of 
the power source voltage level. 

However, the electric signal noise Vnz is 
quite small and actually, MOS transistors constituting 
the respective inverter circuits INV1, INV2 have 
irregular characteristics because of the reasons 
explained above. Accordingly, the logical threshold 
value voltages VLT1 and VLT 2 of the first and the 
second inverter circuits INV1 and INV2 of the basic 
circuit UCO are not always identical. 

That is, as shown in Fig. 2(b), a 
differential voltage AV caused by process 
irregularities such as Av exists between the logical 
threshold value voltages VLT1 and VLT2 of the first 
inverter circuit INV1 and the second inverter circuit 
INV2 of the unit circuit UCO. When the logical 
threshold value voltage VLT 2 of the second inverter 
circuit INV2 is always greater than the amplitude of 
the electric signal voltage noise Vnz, the output 
signal Vout of the second inverter circuit INV2 is 
always at high level. Accordingly, when the unit 
circuit UCO is viewed solely, it is not always 
guaranteed that the output signal Vout of the second 
inverter circuit INV2 reflects the electric signal 
noise Vnz. 



For this, generally, trimming is performed 
and a compensation circuit is added to correct the 
aforementioned process irregularities of the two 
logical threshold value voltages VLT1 and VLT2 . This 
causes problems such as complication of the circuit and 
increase of the current consumption. 

The inventor of the present invention paid 
attention on that the irregularities of the transistor 
characteristics exhibit a random normal distribution. 
As shown in Fig. 1, when a plenty of basic circuits are 
observed, there is a certain probability that there is 
such a combination that the characteristics of the 
first inverter circuit INV1 and the second inverter 
circuit INV2 are quite similar. The inventor found 
that such a basic circuit sensitively reacts to the 
electric noise Vnz shown in Fig. 2(a). 

That is, as shown in the threshold value 
voltage distribution diagram in Fig. 2(c), it is known 
that the logical threshold value voltages VLT1 and VLT2 
of the inverter circuits INV1 and INV2 are expressed as 
a normal distribution. When the two inverter circuits 
INV1 and INV2 are combined, their difference VLT1 - VLT 
2 forms a normal distribution in which variance of the 
original logical threshold value voltages VLT1 and VLT 2 
is doubled. The probability that there exists a basic 
circuit in which the difference VLT1 - VLT 2 of the 
logical threshold value voltages of the first inverter 
circuit and the second inverter circuit is smaller than 
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the amplitude of the electric signal noise voltage Vnz 
is decided by the variance of the logical threshold 
value voltage VLT of the inverter circuit and the 
amplitude Vnz of the electric signal noise voltage. 
5 The average number of basic circuits reflecting the 
electric signal noise contained in the basic circuit 
group is the number of basic circuits constituting the 
basic circuit group multiplied by the aforementioned 
probability. 

10 In Fig. 1, when output DO to Dn of a 

plurality of basic circuits such as UCO to UCn are 
inputted to a signal variation detecting circuit EXOR 
such as an exclusive OR circuit, the output R reacts to 
a change of any of the output signals DO to Dn of the 

15 connected basic circuits UCO to UCn and is reversed. 

Each output of the basic circuit group having 
the plurality of basic circuits UCO to UCn including at 
least one basic circuit of a combination of the first 
inverter circuit and the second inverter circuit whose 

20 characteristics are quite similar is inputted to the 
signal variation detecting circuit EXOR. Then, the 
output R of the signal variation detecting circuit EXOR 
such as an exclusive OR circuit is revered if one of 
the outputs DO to Dn of the basic circuits UCO to UC1 

25 changes. That is, when the input of the signal 

variation detecting circuit EXOR is an output of the 
basic circuit, the output is a true random number 
reflecting the electric noise of the basic circuit. 
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Even when the basic circuit group includes a plurality 
of basic circuits of a combination of the first 
inverter circuit and the second inverter circuit whose 
characteristics are quite similar, there is no 
5 correlation between electric signal noises of the 

respective basic circuit and accordingly, the output R 
of the signal variation detecting circuit EXOR is 
similarly a random number. It is possible to obtain a 
true random number of a higher quality. In the logical 

10 expression R = D0*Dl*...*Dn shown in Fig. 1, the symbol * 
is an exclusive OR symbol. 

Fig. 3 shows a basic circuit diagram of a 
random number generating circuit according to an 
embodiment of the present invention. In this 

15 embodiment, the inverter circuits INV1 to INV4 in Fig. 
1 are replaced by two-input NAND gate circuits Gl to 
G4 . In the gate circuit Gl, an input is connected to 
an output, The I/O shared by the gate circuit Gl is 
connected to one input of the gate circuit G2 . The 

20 output of the gate circuit G2 is connected to one input 
of the gate circuit G3. The output of the gate circuit 
G3 is connected to one input of the gate circuit G4 . 
An operation control signal ACT is commonly supplied to 
the other inputs of the gate circuits Gl to G4 . 

25 The inverter circuits INV1 to INV4 in Fig. 1 

can be considered to be as one type of the logic gate 
circuits such as the NAND gate circuits Gl to G4 . This 
is because the circuits perform logic operation for 
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reversing the input signal. When the inverter circuits 
INV1 to INV4 are used like in Fig. 1, like the inverter 
circuits INV1 and INV2, the initial stage side operate 
in the vicinity of the logical threshold value voltage 
5 VLT and DC current flows between the power source 
voltage VDD and the ground potential. As has been 
described above, the present invention utilizes the 
normal distribution of the logic threshold value 
voltages caused by the element process irregularities. 

10 Accordingly, it is necessary to operate a comparatively 
large number of unit circuits and the DC current in the 
inverter circuits INV1 and INV2 cannot be ignored when 
lower power consumption should be realized. 

As compared to this, when the gate circuits 

15 Gl to G4 are used like in this embodiment, and when the 
operation control signal ACT is set to an inactive 
level such as low level (logical 0) , the respective 
gate circuits Gl to G4 make the output signal high 
level (logical 1) regardless of the other input signal 

20 different from the operation control signal ACT and no 
DC current is generated in each of the gate circuits Gl 
and G2. That is, in the circuit of this embodiment, 
the operation control signal ACT is set to an active 
level like high level (logical 1) at the timing 

25 requiring a random number. Thus, the respective gate 
circuits Gl to G4 operate as inverter circuits for 
forming a reversed signal in response to the other 
input signal different from the operation control 
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signal ACT. Thus, by setting the operation control 
signal ACT to a high level, the operation similar to 
the basic circuit diagram of Fig. 1 is performed. 

Fig. 4 shows a specific circuit diagram of 
the true random number generation circuit of Fig. 3 
according to an embodiment. The gate circuit Gl is 
formed by N-channel MOSFET Ql and Q3 connected in 
series between the output node Nl and the circuit 
ground potential VSS and P-channel MOSFET Q2 and Q4 
connected in parallel between the output node Nl and 
the power source voltage VDD . The gates of the MOSFET 
Ql and Q3 are commonly connected to serve as a first 
input. The gates of the MOSFET Q2 and Q4 are commonly 
connected to serve as a, second input. The other gate 
circuits G2 to G4 are similarly configured. 

The gate circuits Gl to G4 are configured so 
as to have identical characteristic within an actually 
controllable range in the stage of design and 
fabrication of the semiconductor integrated circuit 
device. A brief explanation will be given below on the 
technique to make a plurality of gate circuits to have 
identical characteristic. In the gate circuits Gl to 
G4, it is considered that the logical threshold values 
as their characteristic are decided by the P-channel 
MOSFET and the N-channel MOSFET constituting them. In 
this viewpoint, it is considered that CMOS gate 
circuits having identical characteristic can also be 
configured by MOSFET having the identical ratio W/L 



between the channel width W and the channel length L 
but different sizes. However, the affect of the 
fabrication irregularities of the semiconductor 
integrated circuit device to the electric 
characteristic is different for the element of 
different size. 

In this embodiment, each of the gate circuits 
Gl to G4 is preferably configured with identical 
structure and identical size between the elements 
constituting them, i.e., between the P-channel type 
MOSFETs and between the N-channel MOSFETs. It goes 
without saying that the elements are fabricated by the 
same process all at once according to the 
characteristic of the semiconductor integrated circuit 
device. Thus, the gate circuits Gl to G4 are uniformly 
affected by the irregularities of the treatment 
dimension in the fabrication of the semiconductor 
integrated circuit device, irregularities of thickness 
of various types of layers, irregularities of 
impurities concentration, and the like as fabrication 
irregularities and have the logic threshold value 
voltage normally distributed. 

In the embodiment shown in Fig. 3, a judgment 
output of the sizes of the logic threshold values of 
the two gate circuits Gl and G2 is outputted from the 
gate circuit G2 . The aforementioned electric signal 
noise is superposed on the signal transmission and the 
amplification path, so that an output signal reflected 



in the electric signal noise is obtained. That is, 
the voltage (equivalent to the logic threshold value) 
of the short-circuited I/O node of the gate circuit Gl 
is supplied as an input bias of the gate circuit G2 . 
The output signal reflected in the electric signal 
noise is amplified by the gate circuits G3 and G4 of 
the latter stage so as to obtain a binary signal of the 
CMOS level. Accordingly, strictly speaking, the gate 
circuits G3 and G4 merely perform amplification 
operation and need not be configured in such a way that 
the P-channel type MOSFETs and N-channel type MOSFETs 
respectively have an identical structure and an 
identical size like the gate circuits Gl and G2 . 
However, in this embodiment, they are respectively 
configured with an identical structure and an identical 
size mainly from the viewpoint of the circuit design. 

Fig. 5 is a waveform diagram for explaining 
an example of operation of the true random number 
generating circuit in Fig. 3. In Fig. 5, the electric 
signal noise in the signal transmission path is 
omitted. When the operation control signal ACT is 
changed from the low level to the high level, the gate 
circuits Gl to G4 substantially enter operation state 
and the output node Nl of the gate circuit Gl is set to 
a voltage corresponding to its logic threshold value. 
It should be noted that the time required for this will 
be called a convergence time. The gate circuit G2 
judges the voltage of the node Nl by its logic 



21 

threshold value and decides a potential of its output 
node N2 . In this example, since the gate circuit Gl 
has a logic threshold value slightly greater than the 
logic threshold value of the gate circuit G2, the 
5 potential of the node N2 is made smaller voltage with 
respect to the node Nl by the amplification operation 
of the gate circuit G2 . . The voltage of the node N2 is 
amplified by the gate circuit G3 and set to a high 
level like the node N3. The voltage of the node N2 is 

10 further amplified by the gate circuit G4 to reach the 
ground potential VSS of the circuit like the node N4 . 

When the potential difference between the 
nodes Nl and N2 is small and the electric signal noise 
generated there has become lower than the node N2, the 

15 output signal is reversed. That is, like in the Fig. 
2(a), when an electric signal noise reversing the 
potential difference between the nodes Nl and N2 is 
generated, i.e., the basic circuit has a combination of 
gate circuits Gl and G2 having only such a slight 

20 voltage difference that the potential difference 

relationship between the nodes Nl and N2 is reversed by 
the electric signal noise, the output can generate a 
true random number reflecting the electric noise of the 
basic circuit. It goes without saying that the true 

25 random number is generated after the convergence time 
has elapsed. If during the convergence time, it is 
difficult to obtain a true random number reflecting the 
inherent minute electric noise while being affected by 
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the transient state of the node of each NAND gate. 

In this embodiment, when the circuit is in a 
stop state, i.e., when the operation control signal ACT 
is at the low level, the N-channel MOSFET Q3, A7, Qll, 
Q15 in Fig. 3 turn OFF, thereby suppressing the through 
current like when the CMOS inverter circuit is used. 
Moreover, the advantage of use of the NAND circuit as 
the gate circuit is that it is a standard element of 
the CMOS logic LSI which does not limit the product to 
be applied- That is, since this embodiment is 
configured by a completely logic description-type 
circuit, the circuit designing becomes easy. 

In the embodiment shown in Fig. 4, the 
operation control signal ACT is connected to the gates 
of the N-channel MOSFET Q3, Q7, Qll, Q15 connected in 
series. However, it is also possible to connect them 
to the N-channel MOSFET Ql, Q5, Q9, Q13 and to connect 
the nodes Nl, N2, N3 to the gates of the N-channel 
MOSFET Q3, Q7 , Qll, Q15. 

What is important in the transistor level 
circuit description is the signal connection position 
of the MOSFET in each NAND element. In the 
aforementioned stop state, outputs of the respective 
gate circuits Gl to G4, i.e., the potential of the 
nodes Nl, N2, N3 automatically become the power source 
voltage. Accordingly, this has an effect to prevent 
fluctuation of the characteristic of the P-channel 
MOSFET to which the signals are connected, by NBTI. 
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The MOS transistor may fluctuate in an 
undesired way by such a field stress that its threshold 
value voltage depends on the electric field intensity 
and temperature. Especially, the phenomenon called 
5 NBTI (Negative Bias Temperature Instability) is 

remarkably observed in the P-channel type MOSFET. To 
prevent this, a method to increase the voltage applied 
to the gate of PMOS during a time other than the target 
time is often used. In this embodiment, the gate 

10 voltage is set to a fixed voltage so that the logic 

threshold value judgment operation is performed by the 
high level of the operation control signal ACT and 
during a time other than the logic threshold value 
judgment operation, the operation control signal ACT is 

15 set to the low level and the power source voltage is 
supplied to the gate of the P-channel type MOSFET. 
Thus, in the P-channel type MOSFET, the gate, the 
drain, and the source as well as the substrate 
(channel) all have voltage identical to the power 

20 source voltage, which suppresses the fluctuation of the 
logic threshold value caused by the variation of the 
MOSFET by time. This is especially advantageous when 
an identifier is obtained by a combination of the 
output signals of the unit circuits as has been 

25 described above. 

On the other hand, the random number 
generating circuit has a characteristic that it is 
basically not affected by the aforementioned 
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fluctuation of the element characteristic or 
fluctuation of the power source voltage. In the random 
number generating circuit of this embodiment, among the 
comparatively plenty of unit circuits, it is sufficient 
5 that there exists at least one unit circuit in which 
the logic threshold value voltages of the gate circuits 
Gl and G2 are considered to be identical viewed from 
the electric signal noise. The reason is as follows. 
When fluctuation of the element characteristic or the 

10 fluctuation of the power source voltage occurs in the 
entire unit circuit group, which results in that in a 
certain unit circuit, the logic threshold value 
voltages of the gate circuits Gl and G2 are no more 
identical viewed from the electric signal noise, in 

15 another unit circuit, the logic threshold value 

voltages of the gate circuits Gl and G2 are considered 
to be identical viewed from the electric signal noise. 

Fig. 33 shows a modified example of the true 
random number generating circuit in Fig. 4. In Fig. 

20 33(a), in order to suppress irregularities of the 

electric characteristic of the NAND gate circuits Gl 
and G2 (equivalent to the inverter circuits INV1 and 
INV2 in Fig. 1), the transistors constituting the NAND 
have a channel length L and a channel width W greater 

25 than the standard size (the minimum dimensions of the 

normal process) . By increasing the transistor length L 
and width W, it is possible to suppress irregularities 
of the characteristic caused by the treatment error of 



25 

the transistor gate electrode. Moreover, it is 
possible to suppress irregularities (called 
"fluctuation phenomenon") caused by statistical 
fluctuation of the impurities concentration immediately 
under the gate electrode of the MOS transistor- It is 
known that in the recent advanced process, the affect 
of the fluctuation phenomenon near to the treatment 
error is dominant in the irregularities of the electric 
characteristic of the MOS transistors on a single chip. 

The sizes of the respective transistors 
constituting the NAND gate circuits Gl and G2 need not 
be common. However, the P-channel MOSFET Q2 (Q6) and 
N-channel MOSFET Ql, Q3, (Q5, Q7) relating to the state 
during the circuit operation, i.e., affecting the 
decision of the logic threshold value in the 
aforementioned active state should have a greater size 
with a higher priority. The corresponding MOSFET of 
the NAND gate circuits Gl and G2 should have an 
identical shape. 

Moreover, the gate circuits G3 and G4 
operating as amplifier circuits need not be set as 
described above. However, the circuit design or the 
element layout becomes more simple if the same circuits 
as the gate circuits Gl and G2 are used. This is also 
advantageous to conceal the existence of the random 
number generating circuit as will be detailed later. 

Fig. 33(b) shows another implementation 
method of a circuit which can obtain the same effect as 



the circuit of Fig. 33(a). That is, the aforementioned 
Yuragi phenomenon is suppressed by using a 3-input NAND 
gate, two P-channel MOSFET and two N-channel MOSFET 
affecting the decision of the logic threshold value in 
5 the active state. This has an advantage that it can be 
realized by gate parts of standard size without 
designing a MOS transistor of special size. 

It should be noted that in Fig. 3, Fig. 4, 
Fig. 33, a basic circuit is configured by using a NAND 

10 gate but it is also possible to use a NOR gate instead 
of the NAND gate. In this case, however, the basic 
circuit is activated when the operation control signal 
ACT is at the low level (logical 0) . As has been 
described above, the degradation caused by electric 

15 field stress called NBTI is especially remarkable in 
the P-channel MOSFET. However, in the other elements 
such as polysilicon FET and organic transistors in 
which the degradation phenomenon is remarkable not in 
the P-channel type but in the N-channel type, it is 

20 preferable to use the NOR gate. 

It should be noted that in the embodiment 
shown in Fig. 3, the NAND gates G2, G3, G4 in the 
respective unit circuits UCO to UCn may be set always 
at high level (logical 1) by connecting the common 

25 control signal ACT connected to them, to the power 

source VDD. This does not change the basic function of 
this embodiment. 

Fig. 6 shows a specific circuit diagram of 
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the signal variation detecting circuit EXOR of the true 
random number generating circuit in Fig. 3 according to 
an embodiment. In this embodiment, exclusive OR 
circuits EXO to EXn are connected in series to 
5 constitute the signal variation detecting circuit EXOR. 
A fixed value such as the low level (logical 0) is 
given to the other input of the exclusive OR circuit 
EXO receiving the output DO of the unit circuit UCO . 
The output signal of the exclusive OR circuit EXO is 

10 supplied to the other input of the exclusive OR circuit 
EX1 receiving the output signal DO of the unit circuit 
UC1 of the next stage. After this, although not 
depicted, the output signal of the exclusive OR circuit 
EXn-1 preceding EXn by one is supplied to the other 

15 input of the exclusive OR circuit EXn receiving the 
output signal Dn of the n+l-th unit circuit UCn. 

Thus, if any one of the output signals DO to 
Dn of the n+1 unit circuits UCO to UCn changes, an 
output signal of the corresponding exclusive OR circuit 

20 EX changes and the output signal R of the exclusive OR 
circuit EXn is changed by the exclusive OR circuit 
connected in series. That is, the output signal R is a 
true random number reflecting the electric noise of the 
unit circuit (basic circuit) . 

25 When the signal variation detecting circuit 

EXOR is configured by a logical gate circuit, it is 
convenient to use a plurality of exclusive OR circuits 
as has been described above. However, the 
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configuration is not limited to this. Any 
configuration may be employed if it can detect a change 
of the logical level of the output signals DO to Dn. 
For example, it is possible to employ a configuration 
5 of output signals DO to Dn and their delay signal 
forming one-shot pulse. 

Fig. 7 is a circuit diagram of a true random 
number generating circuit according to another 
embodiment of the present invention. In this 

10 embodiment, the unit circuits UCO to UCn are operated 
in a temporally dispersed way by using a decoder DEC. 
By using one exclusive OR circuit EX and one flip-flop 
circuit FF, exclusive logic of outputs of a plurality 
of unit circuits UCO to UCn is accumulated, thereby 

15 obtaining a true random number RR. It should be noted 
that by modifying an exclusive OR to a complicated 
logic, it is possible to obtain a true random number 
whose generation pattern becomes more difficult to be 
decoded. 

20 The decoder DEC is not to be limited to a 

particular one but is configured by a counter and a 
decoder. That is, clock CLK is counted by the counter 
and the counting output is decoded to generate 
operation control signals DECO to DECn for successively 

25 activating the unit circuits UCO to UCn. 

Alternatively, by using a shift register for 
successively shifting the initial value corresponding 
to a selected signal by clock CLK, the operation 
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control signals DECO to DECn are formed for 
successively activating the unit circuits UCO to UCn. 

In order to successively activate the unit 
circuits UCO to UCn, in the unit circuit UCO, for 
5 example, a decode output DECO is supplied as an 

operation control signal to the gate circuits Gl and 
G2 . When the gate circuits Gl and G2 are activated 
into the operation state by the operation control 
signal DECO, the gate circuits G3 and G4 as the 

10 amplifier circuits performs amplification operation of 
the corresponding output signal. When the gate 
circuits Gl and G2 are set to the non-operation state 
by the operation control signal DECO, the output signal 
of the unit circuit of the preceding stage is passed 

15 through and transmitted. 

To one input of the gate circuit G3, the 
output signal of the corresponding gate circuit G2 is 
transmitted while to the other input, the output signal 
of the unit circuit of the preceding stage is 

20 transmitted. In the gate circuit G4, the output signal 
of the corresponding gate circuit G3 is supplied to one 
input while high level corresponding to the power 
source voltage is fixedly supplied to the other input. 
Thus, the gate circuit G4 substantially operates as an 

25 inverter circuit. To the other input of the gate 
circuit G3 of the unit circuit UCO of the initial 
stage, high level corresponding to the power source 
voltage is fixedly supplied. 
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Fig. 8 is a conceptual waveform diagram for 
explaining an example of operation of the true random 
number generating circuit in Fig. 7. When the 
operation control signal DECO corresponding to the unit 
5 circuit UCO of the initial stage is set to a selection 
level of high level by the decoder DEC, the gate 
circuits Gl and G2 form an output signal, which is 
amplified by the gate circuits G3 and G4 to form an 
output signal DO. In the unit circuits UC1 to UCn, the 

10 operation control signals DEC1 to DECn are at non- 
selection level of low level and the output signals of 
the gate circuits corresponding to the gate circuit G2 
become all high level. Accordingly, the gate circuit 
equivalent tot he gate circuit G3 operates as an 

15 inverter circuit only to amplify the output signal from 
the circuit of the preceding stage. As a result, the 
output signal DO of the unit circuit UCO of the initial 
stage is transmitted via the gate circuits of the unit 
circuits UC1 to UCn to the exclusive OR circuit EX. 

20 That is, Dl to Dn are set to the level based on DO. 

When the operation control signal DEC1 
corresponding to the second unit circuit UC1 is set to 
the selection level of high level by the decoder DEC, 
like in the aforementioned case, the two gate circuits 

25 corresponding to the gate circuits Gl and G2 form an 

output signal, which is amplified by the gate circuits 
G3 and G4 to form an output signal Dl. That is, in the 
unit circuit of the initial stage, the selection signal 
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DECO is at low level, which results in that the output 
signal of the gate circuit G2 is at high level, and the 
output signal DO is fixed to high level. Accordingly, 
in the unit circuit UC1, as has been described above, 
5 amplification is performed by the gate circuits 
corresponding to the gate circuits G3 and G4 . 
Hereinafter, the output signal Dl is transmitted to the 
exclusive OR circuit EX via the gate circuits as the 
amplifier circuits in the unit circuit of the latter 

10 stage like in the aforementioned case. That is, D2 to 
Dn are set to the level based on Dl . The selection 
operation of the third unit circuit UC2 and after up to 
UCn is also as has been described above. 

The circuit of the embodiment in Fig. 7 

15 actually forms different waveforms from those in Fig. 
8. That is, when the unit circuit UCO is in the non- 
selection state, the output signal DO is at high level. 
In other words, when the DEC1 has become non-selection 
level, the output signal DO forms an output signal of 

20 high level corresponding to the non-selection state. 
This means that when the unit circuits UC1 to UCn are 
set to the non-selection level, the output signals Dl 
to Dn also become high level all at once. If the 
levels of the output signals DO to Dn are faithfully 

25 expressed in accordance with the non-selection state, 
it becomes difficult to understand that the unit 
circuits UCO to UCn successively operate and their 
outputs are successively (serially) performed. 



Accordingly, the outputs are shown as in Fig. 8 
ignoring the variation of the output levels of the UCO 
to UCn in the non-selection state. 

The circuit of the embodiment in Fig. 7 shows 
5 a unit circuit group containing (N + 1) unit circuits 
(basic circuits) . Among the (n + 1) basic circuits, 
there exists at least one unit circuit of a combination 
of the first gate circuit Gl (the first inverter 
circuit INV1) and the second gate circuit G2 (the 

10 second inverter circuit INV2) having quite similar 

characteristics. As has been described above, as the 
number of unit circuits having the combination of the 
first gate circuit Gl and the second gate circuit G2 
whose characteristics are quite similar, a random 

15 number of higher quality is obtained. In order to 

obtain a sufficient number of unit circuits having the 
first gate circuit Gl and the second gate circuit G2 
whose characteristics are quite similar, it is 
necessary to increase the probability of existence of 

20 the unit circuits having the first gate circuit Gl and 
the second gate circuit G2 whose characteristics are 
quite similar and set a number of units circuits 
contained in the unit circuit group appropriate for the 
probability. The probability of existence of the unit 

25 circuit having a combination of the first gate circuit 
Gl and the second gate circuit G2 whose characteristics 
are quite similar greatly depends on the fabrication 
process and the design method of the circuit (depending 
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on the yield) . Accordingly, it is important to 
optimize the number of unit circuits contained in the 
unit circuit group. 

Moreover, as another means for improving the 
quality of random numbers, it is also advantageous to 
increase the number of accumulation calculations using 
the exclusive OR circuit EX and the flip-flop circuit 
FF. More specifically, in the operation waveform shown 
in Fig. 8, the accumulation of the (n + 1) circuits is 
multiplied by m, for example, such as (n + 1) x m. 
That is, pre-outputs DO to Dn of the unit circuits UCO 
to UCn are read out. m times so as to decide a 1-bit 
random number R (RR) . 

Fig. 9 shows a true random number generating 
circuit according to the present invention and a 
circuit diagram of its component circuit according to 
an embodiment. In the true random number generating 
circuit shown in Fig. 9(a), M x N unit circuits 
(component circuits) as shown in Fig. 9(b) are arranged 
in a matrix. 

One row is connected like the circuit in Fig. 
7 and its output unit has a NAND gate circuit GO 
selected by the row selection signal and clocked 
inverter circuit CNO . Among the M unit circuits 
constituting each of the rows corresponding ones are 
commonly selected by column selection signals Co to CM- 
1 formed by a column decoder. Among the N unit 
circuits arranged in the row direction, one is selected 
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by the row selection signals RO to RN-1 formed by a row 
decoder. The row selection signals RO to RN-1 are also 
used as selection signals of the row selection circuit 
formed by the NAND gate circuit GO and the clocked 
5 inverter circuit CNO. The clocked inverter circuit CNO 
constituting the selection circuit becomes output high- 
impedance state when it is the non-operation state. 
Accordingly, the output signals of the N clocked 
inverter circuits are commonly connected and the output 

10 signal of the clocked inverter circuit corresponding to 
the selected one row is transmitted to the NAND gate 
circuit Gil. 

Clock CLK is supplied M-mal counter via the 
NAND gate circuit G10 and the inverter circuit 10 in 

15 which the gate is controlled by the operation control 
signal ACT. Thus, when the operation control signal 
ACT is in the active state, the M-mal counter performs 
counting operation 0 to M-l corresponding to the clock 
CLK. The row decoder forms the selection signals CO to 

20 CM-1 and the output signals of the unit circuits are 
output in serial like in the embodiment of Fig. 7. 

Since the carry signal of the M-mal counter 
is supplied to the N-mal counter, N-mal counter 
performs counting operation in accordance with one turn 

25 of the M-mal counter. Thus, when the M unit circuits 
arranged in the row direction are read out, the row 
selection is switched. From 0 th to (RN - l)-th row, N 
unit circuits are read respectively. 
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In this embodiment, all the unit circuits are 
read out by the M x N cycles and accordingly, it is 
possible to generate a 1-bit true random number from 
the output RR by the M x N cycles. This is repeated by 
5 K times so as to obtain a K-bit true random number. In 
this configuration, the number of M x N is selected in 
such a manner that among the M x N unit circuits, there 
exists at least one unit circuit responding to the 
electric signal noise. . It should be noted that during 

10 the K-time repetitions, it is possible to extract J (0 
< J < K) random numbers. In this case, however, the 
random number bit extraction cycle should be apart at 
least M x N cycles. Moreover, when the number M is 
selected in such a manner that among the M unit 

15 circuits, at least one unit circuit generating the true 
random number exists, it is possible to obtain a 1-bit 
true random number RR for each M cycle (for each row). 
Accordingly, it is possible to configure a true random 
number generating circuit generating an N-bit true 

20 random number by M x N cycles. 

Fig. 9(b) shows a specific circuit diagram of 
a circuit element in Fig. 9(a) according to an 
embodiment. The unit circuit is formed by the gate 
circuits Gl to G4 shown in Fig. 7 and gate circuits G5 

25 and G6 for providing the row/column selection function. 
A column selection signal Ci and a row selection signal 
Ri are supplied to the two inputs of the NAND circuit 
G5. Like in the unit circuit in Fig. 7, to the gate 
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circuit G3, an output signal Di of the unit circuit of 
the preceding by-one stage in the row is supplied. 
Thus, only one unit circuit whose row and column are in 
the selected state enters the aforementioned operation 
5 state- 
Fig. 9(c) shows a specific circuit diagram of 
the circuit element in Fig. 9(b) according to another 
embodiment. The unit circuit is formed by a 3-input 
NAND gate replacing the gate circuits Gl to G4 shown in 

10 Fig. 9(b) and Fig. 7 and the NAND gate also has the 
row/column selection function. The column selection 
signal Ci and the row selection signal Ri are supplied 
to two of the three inputs of the NAND gate circuits G5 
and G6. Like in the unit circuit in Fig. 9(b) and Fig. 

15 7, to the gate circuit G7, the output signal Di of the 
unit circuit of the preceding by-one stage in the row 
is supplied. Thus, only one unit circuit whose row and 
column are. in the selected state enters the 
aforementioned operation state. 

20 As shown in Fig. 9(d), the clocked inverter 

circuit CN in Fig. 9(a) is formed by the P-channel 
MOSFET Ql, Q2 and N-channel MOSFET Q4, Q3 connected in 
series between the power source voltage VDD and the 
circuit ground potential VSS. The gates of the P- 

25 channel MOSFET Ql and the N-channel MOSFET Q3 are 
commonly connected to serve as an input terminal A. 
The drains of the P-channel MOSFET Q2 and the N-channel 
MOSFET Q4 are commonly connected to serve as an output 
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terminal B. A control signal supplied from the 
terminal C is supplied to the gate of the N-channel 
MOSFET Q4, so that the aforementioned control signal is 
reversed by the inverter circuit INV12 and supplied to 
5 the gate of the P-channel MOSFET Q2 . 

When the selection signal such as a row 
selection signal supplied from the terminal C is high 
level, the N-channel MOSFET Q4 and the P-channel MOSFET 
Q2 enter the ON state and the output terminal B outputs 

10 an output signal corresponding ON/OFF of the N-channel 
MOSFET Q3 and the P-channel MOSFET Ql receiving the 
input signal from the input terminal A. When the 
selection signal such as a row selection signal 
supplied from the terminal C is high level, the N- 

15 channel MOSFET Q4 and the P-channel MOSFET Q2 

simultaneously enter the ON state and the input signal 
from the input terminal A complementarily sets the N- 
channel MOSFET Q3 or the P-channel MOSFET Ql to the ON 
state. A low level or a high level is outputted from 

20 the output terminal B . 

Moreover, the clocked inverter circuit CN in 
Fig. 9(a) may be a transfer gate circuit shown in Fig. 
9(e). As shown in Fig. 9(e), the clocked inverter 
circuit CN is formed by the P-channel MOSFET Q5 and the 

25 N-channel MOSFET Q6 connected in series between the 
input terminal A and the output terminal B. The 
control signal supplied from the terminal C is supplied 
to the gate of the N-channel MOSFET Q6 and the control 



signal is reversed by the inverter circuit INV14 before 
being supplied to the gate of the P-channel MOSFET Q5 . 
When the selection signal such as the row selection 
signal supplied from the terminal 
5 c is high level, the P-channel MOSFET Q5 and the N- 
channel MOSFET Q6 enter the ON state and the input 
signal from the input terminal A is outputted from the 
output terminal B. When the selection signal such as 
the row selection signal supplied from the terminal C 

10 is high level, the N-channel MOSFET Q4 and the P- 

channel MOSFET Q2 simultaneously enter the ON state and 
the input signal from the. input terminal A 
complementarily sets the N-channel MOSFET Q3 or the P- 
channel MOSFET Ql to the ON state. A low level or a 

15 high level is outputted from the output terminal B. 
Moreover, when the selection signal such as the row 
selection signal supplied from the terminal C is low 
level, the N-channel MOSFET Q4 and the P-channel MOSFET 
simultaneously enters the OFF state and the output 

20 terminal B becomes high impedance. 

Fig. 10 shows a circuit diagram of a true 
random number generating circuit and its element 
circuit according to another embodiment of the present 
invention. In the true random number generating 

25 circuit shown in Fig. 10(a), a plurality of the unit 
circuits shown in Fig. 10(b) are arranged in a matrix 
of M (columns) x N (rows) . One row is connected like 
the circuit in Fig. 7 and its output unit has the NAND 
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gate circuit GO and the exclusive OR circuit EXO. The 
NAND gate GO has the other input which is connected to 
the power source VDD and always in the high level 
(logical 1) . Among the M unit circuits constituting 
each of the rows, the corresponding unit circuits are 
commonly selected by the column selection signals CO to 
CM-1. 

Clock CLK is supplied to the M-mal counter 
via the NAND gate circuit G10 and the inverter circuit 
INV10 whose gates are controlled by the operation 
control signal ACT. Thus, when the operation control 
signal ACT is in the active state, the M-mal counter 
performs counting operation 0 to M-l corresponding to 
the clock CLK. The column decoder forms the selection 
signals CO to CM-1 and the output signals of the unit 
circuits of the respective rows sharing the Ci formed 
by N rows are outputted serially like in the 
embodiment of Fig. 7. 

The output of the NAND gate circuit GO is 
connected to the exclusive OR circuit EXO and the other 
input of the EXO is connected to. Furthermore, the 
output of the exclusive OR circuit EXO is connected to 
the exclusive OR circuit of the adjacent row. The 
outputs of all the exclusive OR circuits are 
successively connected to the adjacent row in the 
longitudinal way. A fixed value such as the high level 
(logical 1) is given to the other input of the 
exclusive OR circuit. Thus, if any one of the N output 
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signals generated by the N-row unit circuits sharing 
the selected Ci changes, the output signal RA of the 
exclusive OR circuits connected vertically. 

That is, the output signal RA becomes a value 
5 reflecting the electric noise of the N unit circuits 
(basic circuits) by one-cycle operation. 

In this embodiment, since all the unit 
circuits are read by M cycles, it is possible to 
generate a 1-bit true random number from the output RR 

10 by M cycles. By repeating this K times, it is possible 
to obtain a K-bit true random number. With this 
configuration, the number M x N is selected so that at 
least one unit circuit responding to the electric 
signal noise exists among the M x N unit circuits. It 

15 should be noted that during the K times of repetition, 
it is possible to extract J (0 < J < K) random numbers. 
In this case, however, each random number bit 
extraction cycle should be apart at least by M cycles. 

Fig. 10 (b) shows a specific circuit diagram 

20 of the circuit element in the true random number 

generating circuit shown in Fig. 10(a) according to an 
embodiment. The column selection signal Ci is supplied 
to one of the two inputs of the NAD gate circuits Gl 
and G2. The output signal Di of the unit circuit of 

25 the preceding by-one stage in the row is supplied to 

the gate circuit G3 like in the unit circuit of Fig. 7. 
This set only one unit circuit whose column is in the 
selected state enters the aforementioned operation 



state . 

Fig. 11 is a brief waveform diagram for 
explaining an example of the operation of the true 
random number generating circuit of Fig. 9. If the 
5 clock CLK is inputted when the operation control signal 
ACT is at the activated level of high level, the column 
selection signals CO to CM-1 are outputted from the 
column decoder in response to that. At this moment, 
the N-mal counter has a count value zero and the row 

10 selection signal R0 of the 0-th row is set to the 

selection level. Accordingly, the output signals of 
the units circuits of the 0-th row are outputted 
serially corresponding to the column selection signals 
CO to CM-1. When read of the unit circuit of the 0-th 

15 row is performed, the carry signal increments the N-mal 
counter by +1. The 0-th row R0 is set to the non- 
selection state and the first row Rl is set to the 
selection state instead. Thus, the units circuits up 
to the (N-l)-th row are successively read. The true 

20 random number RR is decided by the exclusive OR of the 
serial output R of the unit circuit and the output 
preceding by one. It should be noted that the 
operation waveform diagram of the true random number 
generating circuit of Fig. 10 is similar to that of 

25 Fig. 9 and is omitted. The difference from Fig. 9 is 
that the selections signals R0 to RN-1 are absent. 
Thus, there is no need of operation for advancing the 
N-mal counter and M cycles are required for selecting 



all of the M x N unit circuits (basic circuits) . 

Fig. 12 shows a conceptual diagram of a true 
random number generating circuit according to another 
embodiment of the present invention. In this 
5 embodiment, a random number is generated by a method 
using a combination of the arithmetic random number 
generating circuit and the physical phenomenon 
according to the present invention. As has been 
described above, the arithmetic random number 

10 generating circuit can be realized by a circuit of 

comparatively small size but the quality of the random 
number obtained by that is not high. Especially it has 
an essential defect that a periodicity appears when a 
plenty of random numbers are obtained. The periodicity 

15 may be reduced by inserting the irregular element in 
response to the electric signal noise in the random 
number generating circuit according to the present 
invention . 

Fig. 13 shows a circuit diagram of the 
20 initial value generating circuit of Fig. 12 according 
to an embodiment. This embodiment is basically 
identical to the embodiment of Fig. 6. The difference 
from Fig. 6 is that the exclusive OR circuits EXO to 
EXn are replaced by flip-flop circuits FFO to FFn . The 
25 initial values such as DO to Dn are obtained from the 
flip-flop circuits FFO to FFn. 

Most of the signals DO to Dn become fixed 
values because of the process irregularities. Any one 
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or several bits of them become a random number 
responding to the electric signal noise and it is 
possible to sufficiently exhibit the function as the 
initial value of the arithmetic random number 
5 generating circuit. 

Fig. 14 shows a circuit diagram of the 
initial value generating circuit of Fig. 12 according 
to another embodiment. This embodiment is basically 
identical to the embodiment of Fig. 6. The difference 

10 from Fig. 6 is that a 1-bit random number is outputted 
from the flip-flop circuit FF by the activation signal 
ACT. That is, in this embodiment, a 1-bit random 
number is used as the initial value of the arithmetic 
random number generating circuit. 

15 Fig. 15 shows a waveform diagram for 

explaining the operation of the initial value 
generating circuits of Fig. 13 and Fig. 14. When the 
operation control signal ACDT becomes high level, in 
the circuit of Fig. 13, the respective unit circuits 

20 UCO to UCn output the output signals R0 to Rn. As has 
been described above, among the output signals R0 to 
Rn, some become fixed values while others change 
corresponding to the electric signal noise. When the 
operation control signal ACT becomes from high level to 

25 low level, the random numbers DO to Dn corresponding to 
the aforementioned output signals R0 to Rn are supplied 
to the flip-flop circuits FFO to FFn and a random 
number of a plurality of bits DO to Dn containing fixed 
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values is outputted. 

In the circuit of Fig. 14, the output signals 
RO to Rn of the unit circuits UCO to UCn are supplied 
to the exclusive OR circuit EXO to EXn and a 1-bit 
5 random number corresponding to the signals RO to Rn is 
outputted via the exclusive OR circuits EXO to EXn. 
Accordingly, when the operation control signal ACT has 
become from high level to low level, a random number 
generated then is supplied to the flip-flop circuit FF 

10 and a 1-bit random number DM is outputted. 

Fig. 16 shows a circuit diagram of a true 
random number generating circuit according to another 
embodiment of the present invention. This embodiment is 
formed by the true random number generating circuit 

15 shown in Fig. 9 and an output terminal for outputting 
an identifier F. That is, the M x N output signals 
outputted from the M x N unit circuits are outputted as 
an identifier F. The identifier F is held in an 
appropriate storage circuit and registered in a 

20 management system. The collation method of this 

identifier F should allow fluctuation of the identifier 
corresponding to the true random number responding to 
the electric signal noise in addition to the difference 
in the environment and condition between the 

25 registration time and the collation time. An 

appropriate storage circuit stores the identifier F at 
the moment when the power of the semiconductor 
integrated circuit device having the true random number 
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generating circuit is turned ON or immediately after 
the operation activation signal ACT is activated, so 
that the identifier is used as a number to be 
identified. Registered identification numbers are 
5 successively acquired from the management system. A 
registered identification number is compared to the 
number to be identified. 

A pair of registered identification number 
and the number to be identified having a small 

10 difference as the comparison result is made a matched 
candidate. This operation is repeated for the 
registered identification numbers registered in the 
management system and finally, the one of the 
registered identification number having the least 

15 difference becomes the most powerful candidate. 

In the comparison of a registered 
identification number to a number to be identified, the 
output pattern of "0" and "1" of the corresponding bit 
is unique to each of the registered identification 

20 numbers. It is possible to decide whether 

identification numbers have been outputted from the 
same semiconductor integrated circuit device by 
checking the ratio of the coincidence of the number of 
bits constituting the pattern. Since the fluctuation 

25 of the identification number caused by the difference 
of the environments between the registration time and 
the collation time and the random number bit is 
allowed, it is possible to identify a chip by making 



the one having the least total of the differences 
between the numbers to be identified and the registered 
identification numbers as a candidate of coincidence. 

Fig. 17 shows a circuit diagram of a true 
random number generating circuit according to an 
embodiment of the present invention. This embodiment 
has a basic configuration identical to the embodiment 
of Fig. 9. In this application attention is paid on 
that the characteristic irregularities of the MOSFET 
are distributed at random and a plenty of unit circuits 
are observed to utilize that there exists a pair of the 
first inverter circuit INV1 and the second inverter 
circuit INV2 or the first gate circuit Gl and the 
second gate circuit G2 having quite similar 
characteristics with a certain probability. For this, 
when a true random number generating circuit is 
fabricated in the semiconductor integrated circuit 
device, it is indispensable to execute inspection to 
decide whether a unit circuit actually reflecting the 
electric signal noise exists. 

In this embodiment, a test circuit is 
attached to the true random number generating circuit 
for testing itself. The inspection method of this test 
circuit decides the number of unit circuits having the 
first gate circuit Gl (the first inverter circuit INV1) 
and the second gate circuit G2 (the second inverter 
circuit INV2) having quite similar characteristics 
contained in the unit circuit group and guarantees to 



surely catch the electric signal .noise based on the 
physical phenomenon. 

Like the extraction of the identifier F in 
Fig. 16, the circuit node capable of acquiring the 
output signal from each unit circuit, i.e., the signal 
R of the output terminal (one of the inputs of the 
exclusive OR circuit EX) of the inverter circuit INV1 
is supplied to a reversion inspector and the detected 
signal H is counted by a counter. The counting output 
C is compared by a comparator to obtain a judgment 
result M. Moreover, for the test operation, a column 
selection signal is formed by a (4+M)-mal counter. The 
(4+M)-mal counter repeatedly selects the same unit 
circuit four times and then proceeds to selection 
operation of the next unit circuit. 

Fig. 18 is a timing diagram for explaining an 
example of the operation of the aforementioned test 
circuit. A test signal TS is set to high level to 
instruct the (4+M)-mal counter operation. Moreover, 
the reversion detector and the counter are set to the 
initial state or to the initial value. The operation 
control signal ACT is set to high level so that the 
random number generating circuit enters the operation 
state. Clock CLK is supplied and read is started at 
the first unit circuit and then read is continued 
successively. Here, the (4+M)-mal counter selects the 
same unit circuit four times continuously for the clock 
CLK 1 to 4 . Thus, the one outputting a fixed value 
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like in Fig. 2 (b) , the same signal R is outputted four 
times . 

When the fixed value is outputted, the 
reversion detector does not perform reversion detection 
and the counter is not incremented. On the contrary, 
when there exists one forming the output signal R in 
response to the electric signal noise Vnz like in Fig. 
2(a), the number of reversions during the four accesses 
is 3 times at maximum. When at least one reversion is 
performed, the detection result is true. In the 
figure, the output signal R changes at the second cycle 
and the fourth cycle. Thus, on the reversion detector, 
the level of the output H is changed each time. 

Thus, when the output H changes at least 
once, the result is true and the counter value CO is 
changed from low level to high level and is incremented 
by 1. Next unit circuit is selected in the unit 
circuit group and the aforementioned detection 
operation is repeatedly performed up to the last unit 
circuit. When the number (?) of the counters is 
greater than a predetermined value, the value of the 
detection result M is made true (high level) . In order 
to obtain a true random number, the predetermined value 
is basically 1 but it is preferably 2 or 3 or above for 
safely. 

For example, as shown in Fig. 18, when the 
counter is a 2-bit output binary counter, the 
comparator detects that the counter outputs CO and CI 



both become high level at the (K-l)-th cycle of the 
clock CLK and the aforementioned inspection result M is 
decided to be high level. Then, like in Fig. 2(a), it 
is confirmed that there exist at least four which form 
5 the output signal R in response to the electric signal 
noise Vnz. 

In the aforementioned explanation, one unit 
circuit is accessed four times by CLK pulse for 
inspection. However, the number accesses may be twice. 

10 When access is made twice, a (2+M)-mal counter is used. 
In other than the inspection, as has been described 
above, it operates as an M-mal counter according to the 
low level of the test signal TS. Alternatively, the 
counter may be operated directly as the (4+M)-mal 

15 counter or the (2+M)-mal counter. In this case, the 
read cycle is increased by 4 times or twice. 

As specification of security products by a 
governmental organization, there is FIPS140-2 suggested 
by NIST (National Institute of Standards and 

20 Technology) . This defines security requirements (FIPS 
PUB 140-2, Security Requirements for Cryptographic 
Modules) to be satisfied by the cryptographic modules 
of the articles purchased by the government. As for 
the random number, there is a quality inspection 

25 standard by the statistical method. When using the 

method, the dedicated circuit size for implementing the 
method is comparatively large and comparatively long 
time is required for inspection by a semiconductor test 
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device . 

As compared to this, the test circuit having 
the random number generating circuit according to the 
present invention can make a judgment at the moment 
5 when a circuit is completed on a semiconductor wafer 
without connecting it to a tester having the 
aforementioned test function. Moreover, the 
semiconductor integrated circuit device can make a 
judgment by itself upon shipment. Furthermore, if 

10 necessary, after the moment when the true random number 
generating circuit is mounted on a system, it can be 
checked when necessary or periodically to decide 
whether the true random number generating circuit can 
operate normally. This provides a true random number 

15 generation with a high reliability. All these can be 
performed because they are supported statistically. 

That is, a diagnosis (test) of a true random 
number generating circuit is equal to evaluation of the 
quality of the random number and requires a certain 

20 statistic process. For this, there are significant 
problems such as a test device, a test time, and a 
long-term reliability guarantee. Especially after the 
true random number generating device is mounted on a 
LSI or a final system, it is quite important whether 

25 the circuit itself is normally operating. This is 

because, unless a true random number of a high quality 
can be obtained, security is in danger. However, 
testing or monitoring the true random number generating 
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circuit is a large load for a system in operation. For 
such a technical problem, the true random number 
generating circuit of the present invention can solve 
these problems with the aforementioned simple 
5 configuration. 

Fig. 19 shows a circuit diagram of a true 
random number generating circuit according to an 
embodiment of the present invention. This embodiment 
has a basic configuration identical to the embodiment 

10 of Fig. 9. In this embodiment, an oscillation pulse 
formed by an oscillator is used as the clock. 

Fig. 20 shows an operation waveform diagram 
of the true random number generating circuit of Fig. 
19. The activation signal ACT causes the oscillator to 

15 generate a pulse of a particular cycle Tosc. Upon 

reception of the pulse OSC, the unit circuits in the 
unit circuit group are successively selected and a 
random number is generated in the RR signal. When the 
start signal ST is shifted to the high level, the 

20 random number of the RR signal is extracted from the 
output RY. The relationship between the cycle Tc of 
the start signal and the cycle Tosc of the oscillator 
is [Tc] > [Tosc] x [n] since output signals should be 
read from all the unit circuits. Here, [n] represents 

25 the number of units circuits (M x N) in the unit 

circuit group. The oscillator output pulse OSC maybe a 
system clock of the LSI on which the true random number 
generating circuit is mounted. 
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Fig. 21 shows a circuit diagram of a true 
random number generating circuit according to an 
embodiment of the present invention. This embodiment 
has basic configuration identical to the embodiment of 
5 Fig. 19. In this embodiment, the start signal ST is 
omitted and the operation state is set in by the 
operation control signal ACT. A shift register is 
arranged immediately before the output so as to 
generate a random number RAi formed by parallel bits. 

10 Fig. 22 shows an output unit of a random 

number generating circuit according to another 
embodiment of the present invention. In this 
embodiment the shift register in Fig. 21 is replaced by 
a memory. The memory used in the figure is a so-called 

15 serial input/parallel output type memory. When the 
control signal ACT is at the high level, the true 
random number generating circuit generates a 1-bit true 
random number from RR for each clock M x N cycle. 
Simultaneously with this, the memory is a serial input 

20 mode and acquires a true random number from the input 
SI and accumulates it. When the control signal is at 
the low level, the true random number generating 
circuit stops and the memory is in parallel output 
mode, when the true random number accumulated in the 

25 memory space corresponding to the input AD address 

information is outputted from the output DT . It should 
be noted that the meanings of the input and the output 
of the memory are as follows. SE is a control input 
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for switching the mode of the memory, . When high 
level, the mode is serial input mode. When low level, 
the mode is parallel input mode. SI is a serial data 
input. CK is a synchronization signal input for 
5 acquiring a serial input. AD is an address input for 
selecting the memory space when the mode is parallel 
output mode. DT is a parallel data output. 

The memories shown in Fig. 22 may be FIFO 
(First In First Out) type memories or asynchronous 
10 memories capable of simultaneously performing the 
serial input and the parallel input. 

Fig. 23 shows an operation waveform diagram 
of the true random number generating circuit shown in 
Fig. 21. The operation control signal ACT causes the 
15 circuit to enter the operation state. By the carry 
signal CA of the N-mal counter, the shift register 
performs 1-bit shift operation and acquires the 
generated true random number RR. In this embodiment, 
the unit circuit group consisting of 0 to 7 is read out 
20 and 8-bit random numbers DO to D7 can be outputted in 
parallel . 

Fig. 24 shows a chip configuration of the 
true random number generating circuit according to an 
embodiment of the present invention. In this 
25 embodiment, the true random number generating circuit 
is configured by a single IC. The IC has power 
terminals VCC, VSS a clock input terminal CLK, an 
operation control signal terminal RST, and a true 



54 

random number output terminal RR as external terminals. 
In the aforementioned case having the oscillator, the 
clock terminal CLK is omitted. Moreover, the IC having 
a test circuit includes a judgment output terminal, a 
5 test mode input terminal, and the like. The judgment 
output terminal can be shared (?) by the random number 
output terminal RR. The IC chip may be sealed in one 
packet or mounted on the same substrate of another IC 
and sealed (multi-chip IC) , or can be directly mounted 

10 on the system. 

Fig. 25 is a block diagram of a semiconductor 
integrated circuit device according to an embodiment of 
the present invention. The respective circuit blocks 
in this embodiment are drawn in accordance with the 

15 geometrical circuit arrangement on the actual 
semiconductor substrate. In the semiconductor 
integrated circuit device, a combination of a plurality 
of circuit blocks has a particular signal processing 
function. The true random number generating circuit is 

20 mounted on the semiconductor integrated circuit device 
having such circuit blocks. The clock required for the 
true random number generating circuit may be the clock 
formed by the clock generating circuit arranged on the 
semiconductor integrated circuit device or the clock 

25 supplied from an external terminal. Moreover, in the 
random number generating circuits of Fig. 19 and Fig. 
21 having an oscillator, the clock supply is not 
required . 
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Fig. 26 is a block diagram of a semiconductor 
integrated circuit device according to another 
embodiment of the present invention. In this 
embodiment also, the respective circuit blocks are 
5 drawn in accordance with the geometrical circuit 
arrangement on the actual semiconductor substrate. 
This embodiment is intended for a one-chip 
microcomputer having an MPU (micro-processing unit) at 
the center. This microcomputer has BUS (address bus, 
10 data bus, and control bus) connected to the MPU, a RAM 
(random access memory) , a ROM (read only memory) , a 
DMAC (direct memory access controller) , a TIM (timer) , 
an ADC (analog/digital converter) , a DAC 

(digital/analog converter) , and the aforementioned true 

15 random number generating circuit. 

The true random number generating circuit of 
the present invention can be realized all by the 
standard CMOS logic circuits. This reduces the load 
required for a complicated analog circuit design or LSI 

20 mounting, reduces the product cost, and improves the 
reliability. Moreover, it is possible to provide a 
module strong against cracking which is the biggest 
problem in the security. This is because only the 
standard logic circuits are used and it is possible to 

25 obtain a stealth effect to avert an attack target in 
the LSI. That is, there is no circuit pattern 
characteristic like when an analog circuit is used. 
Besides, when a random number is extracted via the bus 
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in like in the aforementioned case, the stealth effect 
is further enhanced. 

Fig. 27 shows a configuration of the true 
random number generating circuit according to an 
5 embodiment of the present invention. Fig. 28(a) shows 
a circuit block configuration and Fig. 27(b) shows a 
layout configuration. In this embodiment, n pieces of 
true random number generating circuits shown in Fig. 7, 
for example, are arranged. That is, n true random 

10 number generating circuits 0 to n-1 are arranged and 
the respective output signals R0, Rl to Rn-1 pass 
through a multiplexer MUX so that one signal is 
selected to output a true random number RM. 

As shown in the layout configuration of Fig. 

15 27 (b) , a multiplexer is sandwiched two true random 
number generating circuits, which enables effective 
circuit arrangement. In this figure, one circuit block 
in the true random number generating circuit 
represents, for example, one of the aforementioned unit 

20 circuits. In this configuration, the multiplexer 
sandwiched by two true random number generating 
circuits may have a comparatively simple configuration 
for selecting one of two. Accordingly, at the portion 
where the multiplexer is arranged, a selection signal 

25 generating circuit such as the decoder is arranged. 

For example, when a random number R is 
obtained by n unit circuits in the true random number 
generating circuit of this embodiment, a 1-bit random 
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number R requires output signals from all the unit 
circuits and spends n cycles. When n random number 
generating circuits are provided like in this 
embodiment in accordance with the n cycles required for 
5 obtaining the one random number, it is possible to 
generate a random number with a high frequency 
synchronized with the clock CLK. However, this 
requires n dummy cycles counted from the start of 
operation by the operation control signal. 

10 Fig. 28 is a timing diagram showing an 

example of operation of the true random number 
generating circuit shown in Fig. 27. In the true 
random number generating circuit of Fig. 27, in order 
to read out the first random number generating circuit, 

15 random numbers R0 to Rn-1 are outputted from the 

respective true random number generating circuit after 
n cycles (n clocks) . Accordingly, by selecting one 
after another in synchronization with the clock CLK by 
the multiplexer MPX, it is possible to obtain a true 

20 random number RM (R0, Rl, R2 ... Rn-1, R0 1 , Rl 1 , R2 '....) 
of high bit rate synchronized with the clock CLK. 

Fig. 29 shows an external view of an IC card 
according to an embodiment of the present invention. 
The IC card includes a card 101 formed by a plastic 

25 case and an IC card chip formed by a 1-chip 

microcomputer or the like (not depicted) mounted in the 
card 101. The IC card also has a plurality of contacts 
(electrodes) 102 connected to an external terminal of 



the IC card chip. 

The plurality of contacts 102 are a power 
terminal VCC, a power reference potential terminal VSS, 
a reset input terminal RES bar, a clock terminal CLK, a 
5 data terminal I/O - 1/IRQ bar, an I/O - 2/IRQ bar which 
will be detailed with reference to Fig. 30. The IC 
card receives power from an externally connected device 
such as a reader/writer (not depicted) via the contacts 
102 and performs data communication with the externally 

10 connected device. 

Fig. 30 is brief block diagram of the IC card 
chip (microcomputer) mounted on the IC card according 
to an embodiment of the present invention. The circuit 
blocks in Fig. 30 are formed on a single semiconductor 

15 substrate such as monocrystal silicon. 

The IC card chip according to the present 
invention has basically identical configuration as a 
microcomputer. The chip is basically formed by a clock 
generating circuit, a central processing unit 

20 (hereinafter, simply referred to as CPU) , a ROM (Read 
Only Memory), a RAM (Random Access Memory), a 
nonvolatile memory (EEPROM) , and other memories, a 
coprocessor (encryption/decryption device) for 
performing encryption and decryption, and an I/O port. 

25 The clock generating circuit receives an 

external clock CLK supplied via the contacts 102 in 
Fig. 29 from a reader/writer (externally connected 
device) (not depicted) , forms a system clock signal 
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synchronized with the external clock signal, and 
supplies it inside the chip. 

The CPU performs logic operation and 
arithmetic calculation and controls the system control 
5 logic, the random number generator, the security logic, 
and the timer. The memories such as the RAM, the ROM, 
and the EE PROM store programs and data. The 
coprocessor is formed by a circuit compatible with the 
DES encryption method and the like. The I/O port 
10 performs communication with the reader/writer. The 
data bus and the address bus connect the respective 
components . 

Among the aforementioned memories, the ROM is 
a memory in which the stored content is fixed in the 

15 nonvolatile way and which is mainly used for storing 

programs. A volatile memory (hereinafter, referred to 
as a RAM) is a memory in which stored information can 
be freely rewritten and the stored content disappears 
when power supply is interrupted. When the IC card is 

20 pulled out of the reader/writer, the power supply is 

interrupted and the contents of the RAM cannot be held. 

The nonvolatile memory (hereinafter, referred 
to EEPROM (Electrical Erasable Programmable Read Only 
Memory) ) is a memory in which the content can be 

25 rewritten. The information written there is held even 
when power supply is interrupted. The EEPROM is used 
for storing data which need be rewritten and held when 
the IC card is pulled out of the reader /writer . For 
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example, when the IC card is used as a prepaid card, 
the number of prepaid times is rewritten each time the 
card is used. In this case, the number of prepaid 
times should be held even after the IC card is pulled 
5 out of the reader/writer and is held in the EEPROM. 

The CPU has configuration identical to that 
of a so-called microprocessor. That is, although the 
details are not depicted, the CPU includes a command 
register, a micro command ROM for decoding a command 

10 written in the command register and forming various 

micro commands or control signals, operation circuits, 
general-purpose registers (RG6 and the like) , a bus 
driver connected to the internal BUS, and an I/O 
circuit such as a bus receiver. The CPU reads out a 

15 command stored in the ROM or the like and performs 
operation corresponding to the command. The CPU 
performs control for acquisition of external data 
inputted via the I/O port, read out of a command from 
the ROM and data such as fixed data required for 

20 executing the command, write and read of data to/from 
the RAM an the EEPROM. 

The CPU receives a system clock signal 
generated from the clock generating circuit and 
operates at the operation timing and cycle decided by 

25 the system clock signal. The CPU has the main internal 
portion including CMOS circuits formed by P-channel 
MOSFET and N-channel MOSFET. For example, the CPU 
includes a CMOS static circuit capable of performing 



static operation such as a CMOS static flip-flop and a 
CMOS dynamic circuit capable of performing precharge to 
the signal output node and signal output to the signal 
output node in synchronization with the system clock 
5 signal. 

The coprocessor adds a sign bit to the plain 
text data handled inside so as to have both of 
positive/negative states. During the repeated 
calculation in encryption, the data is modified at 

10 random for each sign. Calculation not affected by the 
sign (such as exclusive OR) is performed as it is while 
ignoring the sign. In calculation affected by the sign 
(such as calculation using a conversion table) , a 
calculation circuit for the positive state and a 

15 calculation circuit for the negative state are prepared 
and the output of the calculation circuits is selected 
according to the data sign. 

The DES (Data Encryption Standard) is a 
secret key block encryption used widely. The DES 

20 algorithm can be roughly divided into a plain text data 
flow and a key data flow. In the plain text data flow, 
a transportation (signal replacement) called IP is 
performed and then the data is divided into upper 32 
bits and lower 32 bits. The transportation/character 

25 conversion process is repeated 16 times. At last, the 
upper 32 bits and the lower 32 bits are unified and 
transportation called IP^ 1 is performed to obtain an 
encrypted text. 
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In the DES, encryption and decryption can be 
realized by the same process. However, the key 
scheduling is different between encryption and 
decryption. Details of the key scheduling are omitted. 
5 According to the key data, 48-bit key scheduling data 
is outputted for each stage. 

In the DES algorithm, the same internal 
operation is always performed for the same plain text. 
As a result, the internal signal varies depending on 

10 the input signal and it is possible to easily perform 
the statistical process by the DPA (Differential Power 
Analysis) . That is, in the DPA method, the encryption 
key is estimated by statistically processing the 
consumed current waveform. For example, an encryption 

15 key assumed is applied to a certain part of the DES and 
the consumed current waveform is measured and 
statistically processed while changing the plain text. 
This work is repeated while changing the encryption 
key. When a correct key is applied, the current 

20 waveform shows a large peak. 

As a countermeasure for DES decryption by the 
aforementioned DPA, there is JP-A-2000-066585 . 
According to the technique disclosed in this document, 
a pair of a pattern of a mask "a" and a mask pattern of 

25 the inversion bit is provided so that one of them is 

selected at random by a switch each time encryption is 
performed, thereby masking the bit depending on the 
plain text in the device so as to remove the affect of 
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the mask "a" from the encrypted text before being 
outputted. 

It is explained that the aforementioned mask 
should not be a particular pattern in order to prevent 
5 decryption by the DPA. A random number generated by a 
random number generator is used so that a pattern of a 
plural bits is not a particular pattern. 

Fig. 31 shows a block diagram of a non- 
contact IC card according to an embodiment of the 

10 present invention. Fig. 31 also shows a coil (antenna) 
of a reader/writer provided as an external device for 
the non-contact IC card. The LSI mounted on the non- 
contact IC card includes the blocks depicted and 
function blocks such as a memory and a microcomputer, 

15 which are expressed as a logic circuit and a 

nonvolatile memory. The circuit elements constituting 
the respective blocks of the LSI may be, for example, 
formed on a single semiconductor substrate like a 
monocrystal silicon by the MOSFET (metal oxide 

20 semiconductor field effect transistor) integrated 

circuit fabrication technique. In this Description, 
the term MOSFET is used as a general name for 
insulation gate type field effect transistors. 
Moreover, the LSI is laminated by a predetermined 

25 protection film and then mounted on a card surface as a 
substrate of the non-contact IC card, which is further 
covered by a film. 

The non-contact IC card of the present 
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embodiment may be, for example, a so-called adhesion 
type non-contact IC card including a coil-shaped 
electricity-receiving coil (card side antenna) formed 
on a card surface by using a copper foil, for example, 
5 and an LSI connected to the electricity-receiving coil 
via a predetermined wiring layer. The LSI is formed by 
a rectifier circuit including four diodes bridged, a 
smoothing capacitor for smoothing the rectified voltage 
of the rectifier circuit, and a stabilizing power 

10 supply circuit, which form an operation voltage VDD of 
the internal circuit including the aforementioned logic 
circuit and the nonvolatile memory. For the rectifier 
circuit, a clock generating circuit, a data receiving 
circuit, and a data transmitting circuit are provided 

15 substantially in a parallel form. 

The rectifier circuit formed by the diode 
bridge circuit rectifies an AC signal, i.e., a carrier 
transmitted as power to the electricity receiving coil 
of the non-contact IC card by the electromagnetic 

20 coupling with a transmission coil (antenna) of the 
reader/writer, generates DC power voltage VDD from 
voltage smoothed by the smoothing capacitor by the 
stabilizing power supply, and supplies it as power to 
the respective function blocks of the LSI. A power-ON 

25 reset circuit detects a rise of the power voltage VDD, 
i.e., detects the connection with the reader/writer and 
resets the logic circuit register and latch circuit so 
as to normally perform data reception and transmission. 
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The data receiving circuit receives and 
demodulates data transmitted, for example, by 
frequency-modulating the carrier and transmits it as 
internal input data to the internal circuit of the LSI. 
5 The output data formed in the internal circuit 
frequency-modulates the carrier by the data 
transmission circuit and transmits it to the 
reader /writer . 

The aforementioned internal circuit (logic 

10 circuit) , the data receiving circuit, and the data 

transmitting circuit requires a clock signal for the 
operation sequence control and signal reception and 
transmission in addition to the aforementioned 
operation voltage VDD . In this embodiment, the clock 

15 generating circuit generates a clock signal by using 
the AC signal as a pulse signal. The logic circuit 
unit includes a random number generator, which is used 
for data transmission and reception to/from outside. 

In the aforementioned non-contact IC card, 

20 the DC power voltage VDD has a small current supply 

capacity and the power consumption by the random number 
generator also should be small. The aforementioned 
random number generating circuit successively operates 
the unit circuits and power consumption can be made 

25 small. Accordingly, the random number generator of 
this embodiment is appropriately mounted on the 
aforementioned non-contact IC. 

Fig. 32 shows random number two-dimensional 
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dispersion diagram of a random number generated by the 
random number generating circuit according to the 
present invention. In Fig. 32, 0 and 1 of 200 x 200- 
bit random number are expressed corresponding white 
5 dots and black dots. In this embodiment, 128 unit 
circuits (basic circuits) are used to constitute a 
circuit by a normal CMOS process. 

Fig. 32 shows a random number two-dimensional 
dispersion diagram read by a scanner with 400 dpi and 

10 is slightly different from the actual random number 

two-dimensional dispersion diagram. However, Fig. 32 
roughly shows the random number two-dimensional 
dispersion, which shows that no particular pattern 
exists. That is, the random number has a high quality. 

15 Moreover, the result of the random number inspection by 
the aforementioned FIPS140-2 is as follows. The length 
of the random number used at one inspection is 20,000 
bits and this is repeated 600 times. The inspection 
results were all satisfactory. 

20 Nowadays, security has become a daily topic. 

This is probably because of the wide spread of the 
Internet. The Internet is a network technique for 
connecting devices apart far from each other. Since 
the data coming and going via the Internet passes 

25 through computers and network devices of a third person 
and there is always a danger of wiretap and tampering. 
In order to make the Internet a safe infra in which 
security and privacy are guaranteed, encryption and 
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authentication are in the spotlight. Currently, 
various security techniques are used in the Internet 
such as SSL (Secure Socket Layer) and IPsec (Internet 
Protocol security) techniques. These techniques 
5 require random numbers of a high quality although the 
details are not described here. Especially, the IPsec 
is employed as an indispensable condition in the IPv6 
(Internet Protocol Version 6) which is the Internet 
technique of the next generation. When the IPv6 is 

10 spread, an IP number can be assigned to a personal 
computer and a mobile telephone as well as an 
automobile of home electric appliance. In this case, 
it is necessary to easily generate a random number of 
high quality, i.e., a true random number in the 

15 devices. 

As has been described above, the true random 
number generating circuit according to the present 
inventions is entirely realized only by the standard 
CMOS logic circuits. This reduces the load required 

20 for a complicated analog circuit design and LSI 

mounting and contributes to reduction of the cost and 
improvement of reliability. 

Fig. 34 shows a circuit diagram of an 
application concept of the basic concept of the true 

25 random number generating circuit shown in Fig. 1 and 
mounted on the semiconductor integrated circuit device 
according to the present invention. In Fig. 1, a true 
random number is based on the electric signal noise 



generated in the INV1 and INV2 in each of the basic 
circuits. However, in Fig. 34, the first inverter INV1 
is shared and the second inverter is spread to the 
respective basic circuits. That is, when there exists 
5 a combination having a quite small difference between 
the logic threshold value VLT1 of the first inverter of 
only one type and the logic threshold value VLT2 of the 
second inverter in the respective basic circuits, it is 
possible to obtain a true random number reflecting the 

10 affect of the electric signal noise of the first 

inverter and the second inverter. It should be noted 
that operation of the third inverter and after is 
identical to the content explained with reference to 
Fig. 1 and is omitted. 

15 Fig. 35 shows a circuit diagram of another 

application concept of the applied basic concept of the 
true random number generating circuit shown in Fig. 34 
and mounted on the semiconductor integrated circuit 
device according to the present invention. In this 

20 embodiment, the inverter circuits INV1 to INV14 of Fig. 
34 are replaced by 2-input NAND gate circuits Gl to 
G14. The gate circuit Gl has one input and the output 
coupled with each other. The shared input/output of 
the gate circuit Gl is connected to one input of the 

25 gate circuit G02 in the basic circuit. The output of 
the gate circuit G02 is connected to one of the inputs 
of the gate circuit G03. The output of the gate 
circuit G03 is connected to one of the inputs of the 
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gate circuit G04 . The other inputs of these gate 
circuits G02 to G04 are connected to a power source VDD 
and always at high level (logical 1) . 

The inverter circuits INV1 to INV14 in Fig. 
34 can be considered as a type of the logic gate 
circuit such as the NAND gate circuits Gl to G14. This 
is because the logical operation for inverting the 
input signal is performed. When the inverter circuits 
INV1 to INV14 are used like in Fig. 34, the inverter 
circuits INV1 and INV02 operate in the vicinity of the 
logical threshold value voltage VLT at the initial 
stage side and DC current flows between the power 
voltage VDD and the circuit ground potential. The 
present invention utilizes the normal distribution of 
the logical threshold value voltage by the element 
process irregularities as has been described above. 
For this, a comparatively large number of unit circuits 
should be operated. Accordingly, the DC current in the 
inverter circuits INV1 and INV02 cannot be ignored when 
reduction of power consumption is required. 

On the other hand, when the gate circuits Gl 
to G14 are used like in this embodiment, the gate 
circuits Gl to G14 operate as follows. When the 
operation control signal ACT is set to inactive level 
such as low level (logical 0), the output of the gate 
circuit Gl unconditionally becomes high level (logical 
1) . For example, the output of the gate circuit G02 
inputting the output of the gate circuit Gl 



70 

unconditionally becomes low level (logical 0) . The 
output of the gate circuit G03 inputting the output of 
the gate circuit G02 unconditionally becomes high level 
(logical 1). The output of the gate circuit G04 
5 inputting the output of the gate circuit G03 

unconditionally becomes high level (logical 1) . Thus, 
no DC current is generated in the respective gate 
circuits Gl, G02, G03, G04 and other basic circuits 
equivalent to them. That is, in the circuit of this 

10 embodiment, the operation control signal ACT is set to 
active level such as high level (logical 1) at the 
timing when a random number is required. Accordingly, 
the respective gate circuits Gl to G14 perform 
operation as the inverter circuits for forming an 

15 inverted signal in response to the input signal 

different from the operation control signal ACT. This 
sets the operation control signal ACT to high level to 
perform the operation identical to the basic circuit 
diagram of Fig. 34. 

20 The invention made by the inventor has been 

explained through specific embodiments. However, the 
present invention is not to be limited to the 
embodiments and can be modified without departing from 
the spirit of the invention. For example, when the 

25 resistance elements are made load elements for the 
signal input MOSFET constituting the invert and the 
gate circuit, the information based on the 
characteristic irregularities reflect both of the 
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characteristic irregularities of the resistance 
elements and the characteristic irregularities of the 
signal input MOSFET. Specific information 
corresponding to the resistance irregularities need not 
5 be formed only in the semiconductor integrated circuit 
device but can have configuration of connection via an 
external terminal. However, in order to reduce the 
power consumption, use of the aforementioned CMOS gate 
circuits is preferable. Moreover, the first inverter 
10 circuit INV1 and the second inverter circuit INV2 may 
be replaced by the clocked inverter circuit CN as shown 
in Fig. 10(b) so that activation is performed by the 
operation control signal. 

INDUSTRIAL APPLICABILITY 

The present invention may be widely applied 
to the random number generating method and the 
semiconductor integrated circuit device for generating 
a random number to be used in a network device, a radio 
communication device, an encryption/decryption device, 
an authentication system, or "an individuality factor" 
and "a fancy factor" of a toy robot and a game 
character . 
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CLAIMS 

1. A random number generating method using: a 
plurality of unit circuits each having a first and a 
second logic circuit formed into an identical shape 
through an identical fabrication process and an 
amplifier circuit for forming a binary signal by 
amplifying a noise superposed on the differential 
voltage of threshold voltages of the first and the 
second logic circuits; and a signal variation detecting 
circuit for forming an output signal in response to 
variation in any of a plurality of binary signals 
outputted from the plurality of unit circuits, wherein 
a plurality of binary signals outputted from the signal 
variation detecting circuit are combined to generate a 
random number. 

2. The random number generating method as 
claimed in claim 1, wherein 

the first and the second logic circuit and 
the amplifier circuit are formed by logic gate circuits 
each having a first and a second input, 

the first input and output of the logic gate 
circuit corresponding to the first logic circuit are 
connected, 

the first input of the logic gate circuit 
corresponding to the second logic circuit is connected 
to the commonly connected input and output of the logic 
gate circuit corresponding to the first logic circuit, 

the amplifier circuit includes a plurality of 



logic gate circuits whose first input and output are 
connected vertically, and 

the operation control signal is supplied to 
the second input of the logic gate constituting the 
first logic circuit, the second logic circuit, and the 
amplifier circuit so as to set the plurality of units 
circuits to an operation state to generate a random 
number via the signal variation detecting circuit. 

3. The random number generating method as 
claimed in claim 2, wherein the plurality of unit 
circuits are successively selected in response to an 
operation control signal formed by an order circuit and 
output signals of all the unit circuits are outputted 
serially so as to generate a 1-bit random number by the 
signal variation detecting circuit. 

4 . The random number generating method as 
claimed in claim 3, wherein the signal variation 
detecting circuit uses an exclusive logic circuit for 
receiving output signals serially outputted from the 
order circuit and an output signal preceding by one so 
as to generate the random number. 

5. The random number generating method as 
claimed in claim 3, wherein output signals of all the 
unit circuits corresponding to the 1-bit random number 
is also used as a chip identification signal. 

6. The random number generating method as 
claimed in claim 1, wherein 

the random number formed by the signal 



variation detecting circuit is used as an initial value 
of a random number generating circuit of the arithmetic 
method, and 

a random number is generated by the random 
number generating circuit of the arithmetic method. 

7. A random number generating method, wherein a 
signal of plural bits outputted from a plurality of 
unit circuits each having a first and a second logic 
circuit formed into an identical shape through an 
identical fabrication process and an amplifier circuit 
for forming a binary signal by amplifying a noise 
superposed on the differential voltage of threshold 
voltages of the first and the second logic circuits is 
transferred as an initial value to a random number 
generating circuit of the arithmetic method; and 

a random number is generated from the random 
number generating circuit of the arithmetic method. 

8. A semiconductor integrated circuit device 
comprising: a plurality of unit circuits each having a 
first and a second logic circuit formed into an 
identical shape through an identical fabrication 
process and an amplifier circuit for forming a binary 
signal by amplifying a noise superposed on the 
differential voltage of threshold voltages of the first 
and the second logic circuits; and 

a signal variation detecting circuit for 
forming an output signal in response to variation in 
any of a plurality of binary signals outputted from the 
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plurality of unit circuits, 

wherein a random number is generated from 
binary signal outputted from the signal variation 
detecting circuit . 

9. The semiconductor integrated circuit device 
as claimed in claim 8, wherein 

the first and the second logic circuit and 
the amplifier circuit are formed by logic gate circuits 
each having a first and a second input, 

the first input and output of the logic gate 
circuit corresponding to the first logic circuit are 
connected, 

the first input of the logic gate circuit 
corresponding to the second logic circuit is connected 
to the commonly connected input and output of the logic 
gate circuit corresponding to the first logic circuit, 

an operation control signal is supplied to 
the second input of the logic gate circuit 
corresponding to the first and the second logic 
circuit , 

the amplifier circuit includes a plurality of 
logic gate circuits whose first input and output are 
connected vertically, and the operation control signal 
is supplied to the second input. 

10. The semiconductor integrated circuit device 
as claimed in claim 9, wherein the plurality of unit 
circuits are successively selected in response to an 
operation control signal formed by an order circuit, 



and 

the signal variation detecting circuit is 
arranged at the output unit of the plurality of unit 
circuits . 

11. The semiconductor integrated circuit device 
as claimed in claim 9, wherein the signal variation 
detecting circuit includes an exclusive logic circuit 
for receiving output signals outputted from the order 
circuit so as to generate the random number. 

12. The semiconductor integrated circuit device 
as claimed in claim 11, wherein the logic gate circuits 
are logic gate circuits of CMOS configuration and when 
the unit circuits are set to a non-active state by the 
operation control signal, P-channel MOSFET of the gate 
circuit of the next stage is set to an OFF state. 

13. The semiconductor integrated circuit device 
as claimed in claim 11, wherein 

the plurality of unit circuits are arranged 
in a matrix, 

each of the unit circuits arranged in the 
matrix has an input unit having a logic gate circuit 
having a first input and a second input, a row and a 
column selecting signal are supplied to the first input 
and the second input, so that the output forms an 
operation control signal for setting the logic gate 
circuit constituting the first logic circuit and the 
second logic circuit to a selected state, 

an output signal of a unit circuit of a 



preceding stage arranged in the row direction is 
transmitted to the second input of the logic gate 
circuit constituting the amplifier circuit of each unit 
circuit and when the operation control signal is in a 
non-selected state, the amplifier circuit amplifies the 
output signal of the unit circuit of the preceding 
stage . 

14 . The semiconductor integrated circuit device 
as claimed in claim 11, wherein 

the MOSFET constituting the unit circuit has 
a gate length and a gate width formed greater than a 
gate length and a gate width of the MOSFET constituting 
the other logic circuits containing the signal 
variation detecting circuit or the order circuit. 

15. The semiconductor integrated circuit device 
as claimed in claim 11, wherein 

the order circuit includes a test mode for 
selecting the same unit circuit a plurality of times 
continuously, 

a circuit is provided for counting the number 
of unit circuits forming different outputs among the 
output signals outputted a plurality of times from the 
same unit circuit, and when the number of unit circuit 
forming the different output signals is one or more, 
the random number generating circuit is judge to have a 
high quality. 
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ABSTRACT 

A random number generating method uses: a 
plurality of unit circuits each having a first and a 
second logic circuit formed into an identical shape 
through an identical fabrication process and an 
amplifier circuit for forming a binary signal by 
amplifying a noise superposed on the differential 
voltage of threshold voltages of the first and the 
second logic circuits; and a signal variation detecting 
circuit for forming an output signal in response to 
variation in any of a plurality of binary signals 
outputted from the plurality of unit circuits, wherein 
a plurality of binary signals outputted from the signal 
variation detecting circuit are combined to generate a 
random number. 
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